#include<iostream>
using namespace std;
int main()
{
  long long a,b;
  cin>>a>>b;
  long long r=1;
  while(b--) {
   r*=a;
   r%=1000;}
   cout.width(3);
   cout.fill('0');
   cout<<r;
}